#include  <stdio.h>

int res[14];

int main(int argc, char *argv[])
{
	int k;
	
	while( true )
	{
		scanf("%d",&k);
		if(k==0)
			break;
		if(res[k]!=0)
		{
			printf("%d\n",res[k]);
			continue;
		}
		for( int x = k+1;  ; )
		{
			int j=0;
			int i;
			for( i = 0 ; i < k ; ++i )
			{
				j = (j+x-1)%(2*k-i);
				if( j<k )
				{
					break;
				}
			}
			if(i==k)
			{
				res[k]=x;
				printf("%d\n",x);
				break;
			}
			if( x%(2*k) == 0 )
			{
				x+= (k+1);
			}
			else
				x++;
		}
		
	}
}
